//给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
//
//请你将两个数相加，并以相同形式返回一个表示和的链表。
//
//你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
//
//来源：力扣（LeetCode）
//链接：https ://leetcode-cn.com/problems/add-two-numbers
//著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
//输入：l1 = [2, 4, 3], l2 = [5, 6, 4]
//输出：[7, 0, 8]
//解释：342 + 465 = 807.

//输入：l1 = [9, 9, 9, 9, 9, 9, 9], l2 = [9, 9, 9, 9]
//输出：[8, 9, 9, 9, 0, 0, 0, 1]

#include<stdio.h>

struct ListNode {
    int val;
    struct ListNode* next;   
};
//两数相加函数
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    //创建头结点指针，返回整个链表
    struct ListNode* head = NULL;
    //创建中间指针
    struct ListNode* cru = NULL;
    //进位carry
    int carry = 0;
    //l1或l2存在结点继续循环
    while (l1 || l2)
    {
        //存在结点则赋为结点val值
        int num1 = l1 ? l1->val : 0;
        int num2 = l2 ? l2->val : 0;
        int sum = num1 + num2 + carry;
        carry = sum / 10;
        //创建头结点链接列表
        if (!head)
        {
            cru = malloc(sizeof(struct ListNode));
            //使用head连接链表
            head = cru;
            cru->val = sum % 10;
            cru->next = NULL;
        }
        //遍历结点
        else
        {
            cru->next = malloc(sizeof(struct ListNode));
            cru = cru->next;
            cru->val = sum % 10;
            cru->next = NULL;
        }
        //进入l1下个结点
        if (l1)
        {
            l1 = l1->next;
        }
        //进入l2下个结点
        if (l2)
        {
            l2 = l2->next;
        }
    }
    //结点数相同最后2结点判断是否进位
    if (carry)
    {
        cru->next = malloc(sizeof(struct ListNode));
        cru = cru->next;
        cru->val = carry;
        cru->next = NULL;
    }
    return head;
}